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CLAIMS 

1 1. A method for locating a barcode in an image, 

2 comprising: / 

3 dividing the image into a plural/ty of tiles; 

4 scanning each of the tiles so afe to detect a pattern 

5 of stripes associated with the barcode in at least one of 

6 the tiles; / 

7 analyzing the pattern of styipes so as to determine 

8 an angle of orientation of the barcode; and 

9 responsive to the determined angle, defining bounds 

10 of the barcode that are aligned with the pattern of the 

11 stripes. / 

1 2. A method according to claim 1, wherein scanning each 

2 of the tiles comprises scanning so as to detect the 

3 pattern of stripes substantially irrespective of the 

4 angle of orientation of the barcode. 

1" 3. A method according to "claim 2, wherein scanning each 

2 of the tiles comprises scanning on a first line through 

3 the tile in a first scan direction so as to detect the 

4 stripes in the tile that are crossed by the first line, 

5 and scanning on a second line through the tile in a 

6 second scan direction, at a diagonal to the first 

7 direction, so as to /detect the stripes in the tile that 

8 are crossed by the second line. 

1 4. A method according to claim 1, wherein scanning each 

2 of the tiles comprises: 

3 scanning the/ tile along a selected scan line in a 

4 first scan direction so as to locate a first sequence of 

5 pixels on the / line having pixel values within a 

6 predetermined range; 
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7 starting from each of at least some of/the pixels in 

8 the first sequence, scanning in a second scan direction, 

9 transverse to the first scan direction, to both sides of 

10 the scan line, so as to reach endpoint pixels defined by 

11 the first of the pixels on both sides off the line having 

12 pixel values outside the predetermined /range ; and 

13 joining the endpoint pixels on each side of the line 

14 so as to define respective edges c^f a first one of the 

15 stripes. 

1 5. A method according to claim 74, and comprising: 

2 repeating the steps of scanning the area in the 

3 first and second scan directions and of joining the 

4 endpoint pixels for at leas( a second sequence of the 

5 pixels on the line having pixel values within the 

6 predetermined range, so as/ to define the respective edges 

7 of at least a second one yof the stripes; and 

8 comparing the edges of at least the first and second 

9 stripes to find the stripe pattern in the image. 

/ 

1 6. A method according to claim 1, wherein scanning each 

/ 

2 of the tiles comprises detecting the pattern of stripes 

3 in a first one of/ the tiles, and wherein defining the 

4 bounds of the barcode comprises seeking the bounds of the 

/ 

5 barcode in at least a second one of the tiles, adjacent 

6 to the first one^/of the tiles. 

1 7. ' A method according to claim 1, wherein the stripes 

/ 

2 have respective ends, and wherein defining the bounds of 

3 the barcode comprises locating the ends of the stripes 

4 and delimiting a rectangle containing the barcode and 

5 having sides^ defined by the ends of the stripes. 

I 

1 8. A metfiod according to claim 7, wherein defining the 

2 bounds of /the barcode comprises finding extreme lines of 
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3 the barcode corresponding to first and last Snes of the 

4 stripes of the barcode, and wherein locating/ the ends of 

5 the stripes comprises scanning along at leasst some of the 

6 stripes intermediate the first and last/ stripes in a 

7 direction parallel to the extreme lines. / 

1 9. A method according to claim 1 J and comprising 

2 reading the barcode responsive to the bounds* 

1 10. A method for finding a pattern /of parallel stripes 

2 in an image, which comprises a plurality of pixels having 

3 respective pixel values, the method/comprising: 

4 scanning an area of the image along a selected scan 

5 line in a first scan direction jso as to locate a first 

6 sequence of the pixels on the /line having pixel values 

7 within a predetermined range; / 

8 starting from each of at/least some of the pixels in 

9 the sequence, scanning in/ a second scan direction, 

10 transverse to the first scaia direction, to both sides of 

11 the line, so as to reach /endpoint pixels defined by the 

12 first of the pixels on /both sides of the line having 

13 pixel values outside the/ predetermined range; 

14 joining the endpoirit pixels on each side of the line 

15 to define respective e^ges of a first one of the stripes; 

16 repeating the steps of scanning the area in the 

17 first and second scan directions and of joining the 

18 endpoint pixels for at least a second sequence of the 

19 pixels on the fine having pixel values within the 

20 predetermined range, so as to define the respective edges 

21 of at least a se4ond one of the stripes; and 

22 comparing /the edges of at least the first and second 

23 stripes to fino the stripe pattern in the image. 
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1 11. A method according to claim 10, and /comprising 

2 scanning the area along a further scan /line, in a 

3 direction diagonal to the first scan direction, so as to 

4 locate third and fourth sequences of the/pixels on the 

5 further scan line having pixel values within the 

6 predetermined range, and repeating the steps of scanning 

7 in the second direction, joining the eridpoint pixels and 

8 comparing the edges with respect to the third and fourth 

9 sequences of the pixels and the diago^l direction. 

1 12. A method according to claim 10, wherein comparing 

2 the edges comprises determining p.n orientation of the 

3 stripes in the pattern. 

1 13. A method according to claim 12, wherein comparing 

2 the edges comprises identifying the stripes as belonging 

3 to the stripe pattern only yif the edges are mutually 

4 parallel to within a predetermined limit. 




ling to t /la±m 10, 



1 14. A method according to plaim 10, wherein the pattern 

2 comprises a barcode. 

1 15. Apparatus for locating a barcode in an image, 

2 comprising an image processor, which is arranged to 

3 divide the image into a/ plurality of tiles, to scan each 

4 of the tiles so as /to detect a pattern of stripes 

5 associated with the barcode in at least one of the tiles, 
^ to analyze the patterrn of stripes so as to determine an 

7 angle of orientation of the barcode, and responsive to 

8 the determined angfLe, to define bounds of the barcode 

9 that are aligned with the pattern of the stripes. 



wi1 



1 16. Apparatus according to claim 15, wherein the 

2 processor is arranged to detect the pattern of stripes 
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3 substantially irrespective of the angle of or/entation of 

4 the barcode. / 

1 17, Apparatus according to claim 16,/ wherein the 

2 processor is arranged to scan each of /the tiles on a 

3 first line through the tile in a first /scan direction so 

4 as to detect the stripes in the tile tnat are crossed by 

5 the first line, and on a second line /through the tile in 

6 a second scan direction, at a diagonal to the first 

7 direction, so as to detect the str/ipes in the tile that 

8 are crossed by the second line. / 

1 18. Apparatus according to claim 15, wherein the 

2 processor is arranged to scan each of the tiles along a 

3 selected scan line in a first scan direction so as to 

4 locate a first sequence of /pixels on the line having 

5 pixel values within a predetermined range, and starting 

6 from each of at least some of the pixels in the first 

7 sequence, to scan in a second scan direction, transverse 

8 to the first scan direct/on, to both sides of the scan 

/ 

9 line, so as to reach endpoint pixels defined by the first 

10 of the pixels on both/ sides of the line having pixel 

11 values outside the predetermined range, and to join the 

12 endpoint pixels on each side of the line so as to define 

13 respective edges of a' first one of the stripes. 

1 19. Apparatus acc^/rding to claim 18, wherein the 

2 processor is arranged to repeat the steps of scanning the 

3 area in the firs^: and second scan directions and of 

4 joining the endpoint pixels for at least a second 

5 sequence of the ^pixels on the line having pixel values 
-6 within the predetermined - range, so as to define -the 
7 respective edges of at least a second one of the stripes, 
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8 and to compare the edges of at least the first /and second 

9 stripes to find the stripe pattern in the imagi! 

1 20. Apparatus according to claim 15, wherein upon 

2 detecting the pattern of stripes in a first one of the 

3 tiles, the processor is arranged to seek/ the bounds of 

4 the barcode in at least a second one/ of the tiles, 

5 adjacent to the first one of the tiles, 

1 21. Apparatus according to claim 15, wfierein the stripes 

2 have respective ends, and wherein / the processor is 

3 arranged to locate the ends of the stripes and to delimit 

4 a rectangle containing the barco/e and having sides 

5 defined by the ends of the stripes. 

1 22. Apparatus according to cl4im 21, wherein the 

2 processor is arranged to" find/ extreme lines of •• the 

3 barcode corresponding to first/ and last ones of the 

4 stripes of the barcode, and to/ scan along at least some 

5 of the stripes intermediate the first and last stripes in 

6 a direction parallel to the/ extreme lines in order to 

7 locate the ends of the stripes. 

/ 

1 23. Apparatus according to claim 15, and comprising an 

2 image capture device, whLch is arranged to capture the 

3 image of an object on which the barcode appears. 

1 24. Apparatus according/ to claim 23, wherein the image 

2 processor is arranged l/o read the barcode responsive to 

3 the bounds so as to ex4ract information contained in the 

4 barcode, and comprising a sorter, which is arranged to 

5 sort the object responsive to the information. 

1 25. Apparatus for finding a pattern of parallel stripes 

2 in an image, which comprises a plurality of pixels having 

3 respective pixel Aralues, the apparatus comprising an 
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4 image processor, which is arranged to scan/an area of the 

5 image along a selected scan line in/ a first scan 

6 direction so as to locate a first sequence of the pixels 

7 on the line having pixel values with/n a predetermined 

8 range, and starting from each of at/ least some of the 

9 pixels in the sequence, to scan/ in a second scan 

10 direction, transverse to the firs/ scan direction, to 

11 both sides of the line, so as to/ reach endpoint pixels 

12 defined by the first of the pixels on both sides of the 

13 line having pixel values outside/ the predetermined range, 

14 to join the endpoint pixels on/each side of the line to 

15 define respective edges of a /first one of the stripes, 

16 and to repeat the steps of scanning the area in the first 

17 and second scan directions /and of joining the endpoint 

18 pixels for at least a second sequence of the pixels on 

19 the line having pixel vj^ues within the predetermined 
t 20 range, so as to define thye respective edges of at least a 

21 second one of the stripei, and to compare the edges of at 

22 least the first and second stripes to find the stripe 

23 pattern in the image. / 

1 26. Apparatus according to claim 25, wherein the 

2 processor is arranged to scan the area along a further 

3 scan line, in a direction diagonal to the first scan 

4 direction, so as to locate third and fourth sequences of 

5 the pixels on the/ further scan line having pixel values 

6 within the predetermined range, and to repeat the steps 

7 of scanning in tlie second direction, joining the endpoint 

8 pixels and comparing the edges with respect to the third 

9 and fourth sequences of the pixels and the diagonal 
10 direction. / 
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1 27. Apparatus according to claim 26, wherein the 

2 processor is arranged to determine an Zrientation of the 

3 stripes in the pattern by comparing/ the edges of the 

4 stripes. 

1 28. Apparatus according to clai'm 27, wherein the 

2 processor is arranged to identify the stripes as 

3 belonging to the stripe pattern /only if the edges are 

4 mutually parallel to within a predetermined limit. 

/ 

1 29. Apparatus according to cla/im 25, wherein the pattern 

2 comprises a barcode. 

1 30. A computer software pro&uct for locating a barcode 

2 in an image, comprising a / computer-readable medium in 

3 which program instruct/ions are stored, which 

4 instructions, when read by/ a computer, cause the computer 

5 to divide the image into' a plurality of tiles, to scan 

6 each of the tiles so as' to detect a pattern of stripes 

7 associated with the barcode in at least one of the tiles, 

8 to analyze the pattern' of stripes so as to determine an 

9 angle of orientation /of the barcode, and responsive to 

10 the determined angl^, to define bounds of the barcode 

11 that are aligned wityh the pattern of the stripes. 

1 31. A product according to claim 30, wherein the 

2 instructions cause the computer to scan the tiles so as 

3 to detect the/ pattern of stripes substantially 

4 irrespective of the angle of orientation of the barcode. 

1 32. A product/ according to claim 31, wherein the 

2 instructions cause the computer to scan each of the tiles 

3 on a first Line through the tile in a first scan 

4 direction so /as to detect the stripes in the tile that 

5 are crossed by the first line, and to scan on a second 
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6 line through the tile in a second scan/ direction, at a 

, 7 diagonal to the first direction, so Fas to detect the 

8 stripes in the tile that are crossed b/ the second line. 

1 33. A product according to claim 30, wherein the 

2 instructions cause the computer to /can each of the tiles 

3 along a selected scan line in a S'irst scan direction so 

4 as to locate a first sequence /of pixels on the line 

5 having pixel values within a /redetermined range, and 

6 starting from each of at least /some of the pixels in the 

7 first sequence, to scan in /a second scan direction, 

8 transverse to the first scan /direction, to both sides of 

9 the scan line, so as to reaph endpoint pixels defined by 

10 the first of the pixels on/both sides of the line having 

11 pixel values outside the predetermined range, and to join 

12 the endpoint pixels on e/ach side of the line so as to 
'13 define respective edges if a first one of the stripes. 

1 34. A product according to claim 33, wherein the 

2 instructions further /cause the computer to repeat the 

3 steps of scanning the area in the first and second scan 

4 directions and of joining the endpoint pixels for at 

5 least a second seqixence of the pixels on the line having 

6 pixel values within the predetermined range, so as to 

7 define the respective edges of at least a second one of 

8 the stripes, and/ to compare the edges of at least the 

9 first and second stripes to find the stripe pattern in 
10 the image . / 

1 35. A produot according to claim 30, wherein the 

2 instructions /cause the computer, upon detecting the 
i 3 pattern of stripes in a first one of the tiles, to seek 

4 the bounds of the barcode in at least a second one of the 

5 tiles, adjac/ent to the first one of the tiles. 
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36. A product according to claim 30, whe/ein the stripes 
have respective ends, and wherein the i/structions cause 
the computer to find the ends of th/ stripes and to 
delimit a rectangle containing the t/arcode and having 
sides defined by the ends of the stripis. 

37. A product according to clai 36, wherein the 
instructions cause the computer to iind extreme lines of 
the barcode corresponding to first/ and last ones of the 
stripes of the barcode, and to iocate the ends of the 
stripes by scanning along at le/st some of the stripes 
intermediate the first and last/ stripes in a direction 
parallel to the extreme lines. / 

38. A computer software produot for finding a pattern of 
parallel stripes in an image, /rtiich comprises a plurality 
of pixels having respective /pixel values, the product 
comprising a computer-readab/le medium in which program 
instructions are stored, whi6h instructions, when read by 
a computer, cause the computer to scan an area of the 
image along a selected /scan line in a first scan 
direction so as to locate /a first sequence of the pixels 
on the line having pixel/ values within a predetermined 
range, and starting froir/ each of at least some of the 
Pixels in the sequence*, to scan in a second scan 



direction, transverse J Q the first scan direction, to 
both sides of the line/ so as to reach endpoint pixels 
defined by the first of the pixels on both sides of the 
line having pixel valu/es outside the predetermined range, 
to join the endpoint /pixels on each side of the line to 
define respective edges of a first one of the stripes, 
and to repeat the stlps of scanning the area in the first 
and second scan directions and of joining the endpoint 
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2 0 pixels for at least a second sequence of the pixels on 

21 the line having pixel values within the predetermined 

22 range, so as to define the respective edges of at least a 

23 second one of the stripes, and ta compare the edges of at 

24 least the first and second stj/ipes to find the stripe 

25 pattern in the image. 

1 39. A product according tb claim 38, wherein the 

2 instructions cause the computer to scan the area along a 

3 further scan line, in a direction diagonal to the first 

4 scan direction, so as /to locate third and fourth 

5 sequences of the pixels on the further scan line having 

6 pixel values within tje predetermined range, and to 

7 repeat the steps of scanning in the second direction, 

8 joining the endpoint pixels and comparing the edges with 

9 respect to the third /and fourth sequences of the pixels 
10 and the diagonal direction. 

7 

1 40. A product according to claim 38, wherein the 

J 

2 instructions causae the computer to determine an 

3 orientation of th^e stripes in the pattern responsive to 

4 the edges. 

1 41. A product / according to claim .40, wherein the 

2 instructions cadse the computer to identify the stripes 

3 as belonging bo the stripe pattern only if the edges are 

4 mutually par^flel to within a predetermined limit. 

1 42. A product according to claim 38, wherein the pattern 

2 comprises a/barcode. 
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